Preventing the Unnecessary Propagation of BGP Withdraws
نویسندگان
چکیده
Due to the way BGP paths are distributed over iBGP sessions inside an Autonomous System (AS), a BGP withdraw that follows a failure may be propagated outside the AS although other routers of the AS know a valid alternate path. This causes transient losses of connectivity and contributes to the propagation of a large number of unnecessary BGP messages. In this paper, we show, based on RouteViews data, that a significant number of BGP withdraws are propagated even though alternate paths exists in another border router of the same AS. We propose an incrementally deployable solution based on BGP communities that allows the BGP routers of an AS to suspend the propagation of BGP withdraws when an alternate path is available at the borders of their AS.
منابع مشابه
Sign What You Really Care about - Secure BGP AS Paths Efficiently
The inter-domain routing protocol, Border Gateway Protocol (BGP), plays a critical role in the reliability of the Internet routing system, but forged routes generated by malicious attacks or misconfigurations may devastate the system. The security problem of BGP has attracted considerable attention, and although several solutions have been proposed, none of them have been widely deployed due to...
متن کاملBGP Route Propagation Between Neighboring Domains
We propose a methodology to match detailed BGP updates from two neighboring Autonomous Systems (ASes). This methodology allows us to characterize route propagation and measure the route propagation time. We apply this methodology to two months of all BGP updates from Abilene and GEANT to perform the first thorough characterization of BGP route propagation between two neighbor ASes. Our results ...
متن کاملModeling as a necessary step for understanding Internet-wide route propagation
Most of the insight we have today about the Internet-wide route propagation comes from studies performed more than 5 years ago [1], [2], [3]. Since then, insight about the routing system has largely focused on the behavior of individual ASes [4], [5], [6], [7] or particular prefixes [8]. The way BGP routes propagate across the Internet, how fast, and whether BGP does it reasonably well are larg...
متن کاملBGP is high on SDN: Improving BGP Convergence and Security using SDN and reassertions
Border Gateway Protocol (BGP) is the de facto protocol for inter-domain routing in the Internet. BGP performance has historically been accepted but rapidly evolving internet demands better performance guarantees from BGP. BGP convergence time is notorious for its unpredictable and unbounded limits. We present a novel way where we dissipate BGP state change messages from multiple Autonomous Syst...
متن کاملQuantifying the BGP Routes Diversity Inside a Tier-1 Network
Many large ISP networks today rely on route-reflection [1] to allow their iBGP to scale. Route-reflection was officially introduced to limit the number of iBGP sessions, compared to the n×(n−1) 2 sessions required by an iBGP fullmesh. Besides its impact on the number of iBGP sessions, route-reflection has consequences on the diversity of the routes known to the routers inside an AS. In this pap...
متن کامل